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DETAILED ACTION 

This office action is responsive to communications filed on May 21 , 2008. Claim 
10 has been cancelled. Claims 1-9 and 1 1-20 are pending in the application. 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on May 21 , 
2008 has been entered. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, macliine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 8-17 are rejected under 35 U.S.C. 101 because the claimed invention Is 
directed to non-statutory subject matter. 

Claim 8 is drawn to a system which comprises "a processor". In accordance with 
Applicant's specification, this element may reasonably be interpreted as software per 
se, since the "processor" Is not strictly defined as a physical device. This subject matter 
Is not limited to that which falls within a statutory category of invention because It Is not 
limited to a process, machine, manufacture, or a composition of matter. In order for the 
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claimed invention to fall within a statutory category of invention, at least one of the 
claimed elements must be a physical device. Note that amending the claim to recite "a 
processor device ..." is one way of overcoming this rejection. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl<ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1 , 3-5, 8, 9 and 1 2-20 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Kaiserswerth et al. (US 6,195,701) in viewof Silberschatz (Operating 
System Concepts ). 

Regarding Claim 1, Kaiserswerth teaches a method of scheduling schedulable 
component in a hard real time system for processing time dependent streams of data 
elements {"The present invention concerns a method and apparatus for the 
synchronization and the scheduling of multiple data streams as well as for the 
scheduling of tasks in operating systems with hard real-time requirements" - See Col. 1 , 
lines 8-1 1 ), where the number of schedulable components is larger than the number of 
available processors for processing said components (Fig. 1 shows a single CPU 12 
and Fig. 2 shows a plurality of streams - Stream 1, Stream 2 and Stream 3) and where 
each of said components has at least one input and one output {"In multimedia systems 
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multiple data streams must be synchronized and scheduled forplayout to, for example, 
a speaker 15 and a video display 14"- See Col. 2, lines 47-49) characterized in that the 
method comprises the steps of consecutively: 

determining for each schedulable component the earliest time on which said 
component can contribute to the output of said hard real time system {"In the example 
given in FIG. 3, a data unit from stream 1 cannot be played out before a time mark 30 
(SIStart) and it must be played out before a time mark 31 (SIEnd)"- See Col. 2, lines 
66-67 & Col. 3, lines 1-2), 

Kaiserswerth does not explicitly teach scheduling only the schedulable 
component that can contribute at the total earliest time to the output of said real time 
system. However, Silberschatz does teach scheduling only the schedulable component 
that can contribute at the total earliest time to the output of said real time system {"6.3.2 
Shortest-Job-First Scheduling"- See p. 158; "This algorithm associates with each 
process the length of the latter's CPU burst. When the CPU is available, it is assigned 
to the process that has the smallest next CPU burst"- See p. 1 58). On p. 1 52, under 
section 6.1 .1, Silberschatz shows how a plurality of schedulable components 
(processes) are scheduled to be handled by a processor (I.e., CPU). Each process 
must be processed by the CPU before the relevant information resulting from the 
processing of the process can be output from the system in the form of an I/O burst. 
Under, the Shortest-Job-First scheduling algorithm shown on pages 158-159, an 
earliest time at which a process can contribute to the output of the system is determined 
by determining a "Burst Time" for all pending processes. As an example, Silberschatz 
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gives the burst time in milliseconds for each process P1-P4, as shown on pages 158- 
159. Each process must be handled by the CPU before it can contribute to the output 
of the system. According to the Shortest-Job-First algorithm, the process with the 
shortest burst time will be scheduled first. This way, the process which takes the least 
amount of processing time before it can contribute to the output of the system will be 
scheduled. Thus, the process which can contribute to the output of the system at the 
total earliest time will be scheduled first. 

It would have been obvious to one of ordinary skill in the art at the time the 
Invention was made to use the scheduling algorithm taught by Sllberschatz to schedule 
the components taught by Kaiserswerth. Sllberschatz states that "The SJF algorithm Is 
provably optimal, in that it gives the minimum average waiting time for a given set of 
processes. By moving a short process before a long one, the waiting time of the short 
process decreases more than It Increases the waiting time of the long process. 
Consequently, the average waiting time decreases." (See p. 159) Thus, one of ordinary 
skill would have been motivated to use the scheduling algorithm taught by Sllberschatz 
to schedule the components taught by Kaiserswerth in order to guarantee a minimum 
average waiting time for components to be able to contribute to the output of the real 
time system. 

Regarding Claim 3, Kaiserswerth in view of Sllberschatz teaches the method of 
Claim 1 . Kaiserswerth further teaches wherein a length of a predefined time interval is 
specified for each component and a component is schedulable when time stamped data 
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elements from said predefined time interval of said time dependent stream of time 
stamped data element is available at all inputs of said component {"A stream may be 
synchronized to one or multiple otiier streams or to time stamps 23 defined by an 
extemal clock"- See Col. 2, lines 52-54; "A data stream is a sequence of data units. In 
FIG. 3, the synchronization of two data units is illustrated. The SyncPoints are 
translated to time marks relative to the system which processes the received data 
streams"- See Col. 2, lines 61-64). 

Regarding Claim 4, Kaiserswerth in view of Silberschatz teaches the method of 
Claim 3. Kaiserswerth further teaches wherein the availability of said predefined time 
interval of said time stamped data elements is determined by defining a begin time and 
an end time of said predefined time interval {"In the example given in FIG. 3, a data unit 
from stream 1 cannot be played out before a time mark 30 (S1 Start) and it must be 
played out before a time mark 31 (S1End)"- See Col. 2, lines 66-67 & Col. 3, lines 1-2) 
and checking when the time, until which data has been processed by a preceding 
component, is newer than the end time of said predefined time interval (Fig. 4 illustrates 
checking when the time is newer than the end of the predetermined time interval, 
SI End). 

Regarding Claim 5, Kaiserswerth in view of Silberschatz teaches the method of 
Claim 4. Kaiserswerth further teaches wherein the step of determining the earliest time 
on which said component can contribute to the output is performed by: 
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identifying possible patlis of subsequent components that the data elements 
have to be processed by in order to reach the output of said system from said 
component ("In multimedia systems multiple data streams must be synchronized and 
scheduled forplayout to, for example, a speaker 15 and a video display 14, as 
illustrated in FIG. 1."- See Col. 2, lines 47-49); 

determining an earliest contribution time for each possible path by subtracting 
from the begin time of said predefined time interval the length of each of the predefined 
time intervals specified for each of said subsequent components in said path {"A stream 
may be synchronized to one or multiple other streams or to time stamps 23 defined by 
an external clock"- See Col. 2, lines 52-54; "The SyncPoints are translated to time 
marks relative to the system which processes the received data streams"- See Col. 2, 
lines 62-64); and 

determining the earliest time on which said component can contribute to the 
output as the earliest determined contribution time {"After SxStart and before SxEnd it is 
in the READY state"- See Col. 3, lines 6-7). 

Regarding Claim 8, Kaiserswerth teaches a system, comprising: 
a processor configured to: 

determine an execution time, for each of a plurality of schedulable components, 
at which an output of each schedulable component is able to be processed by the 
system {"In the example given in FIG. 3, a data unit from stream 1 cannot be played out 
before a time mark 30 (SI Start) and it must be played out before a time mark 31 
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(S1 End)" - See Col. 2, lines 66-67 & Col. 3, lines 1-2; "SyncPoints are translated to time 
marks relative to ttie system wliicti processes the received data streams. The 
SyncPoints might be translated to time marks by means of a clock or counter of said 
system"- See Col. 2, lines 62-66), wherein a component is schedulable only if the 
component has processed all data elements with time stamps in a corresponding 
processing time interval ("Before SxStart of a data stream x has been reached, the 
respective data unit is in the WAIT state. After SxStart and before SxEnd it is in the 
READY state"- See Col. 3, lines 5-7). 

Kaiserswerth does not explicitly teach scheduling processing of the output of only 
one of the schedulable components by the system based on the execution times of the 
plurality of schedulable components, wherein only a schedulable component that can 
contribute at a total earliest time to the output of said system is scheduled. 

However, Silberschatz does teach scheduling only the schedulable component 
that can contribute at the total earliest time to the output of said real time system {"6.3.2 
Shortest-Job-First Scheduling"- See p. 158; "This algorithm associates with each 
process the length of the latter's CPU burst. When the CPU is available, it is assigned 
to the process that has the smallest next CPU burst" - See p. 1 58). On p. 1 52, under 
section 6.1.1, Silberschatz shows how a plurality of schedulable components 
(processes) are scheduled to be handled by a processor (i.e., CPU). Each process 
must be processed by the CPU before the relevant information resulting from the 
processing of the process can be output from the system in the form of an I/O burst. 
Under, the Shortest-Job-First scheduling algorithm shown on pages 158-159, an 
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earliest time at wliich a process can contribute to the output of the system is determined 
by determining a "Burst Time" for all pending processes. As an example, Silberschatz 
gives the burst time in milliseconds for each process P1-P4, as shown on pages 158- 
159. Each process must be handled by the CPU before it can contribute to the output 
of the system. According to the Shortest-Job-First algorithm, the process with the 
shortest burst time will be scheduled first. This way, the process which takes the least 
amount of processing time before it can contribute to the output of the system will be 
scheduled. Thus, the process which can contribute to the output of the system at the 
total earliest time will be scheduled first. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use the scheduling algorithm taught by Silberschatz to schedule 
the components taught by Kaiserswerth for the same reasons as those given with 
respect to Claim 1 . 

Regarding Claim 9, Kaiserswerth in view of Silberschatz teaches the system of 
Claim 8. Kaiserswerth further teaches the component not being schedulable if the 
component has not processed all of the data elements with time stamps in the 
corresponding processing time interval {"Before SxStart of a data stream x has been 
reached, the respective data unit is in the WAIT state"- See Col. 3, lines 5-6). 

Regarding Claim 12, Kaiserswerth in view of Silberschatz teaches the system of 
Claim 8. Kaiserswerth further teaches the data elements being from a data stream 
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{"The present invention concerns a method and an apparatus for the synchronization 
and the scheduling of multiple data streams and real time tasks"- See Abstract). 

Regarding Claim 13, Kaiserswerth in view of Silberschatz teaches the system of 
Claim 8. Kaiserswerth further teaches the processing time interval being a predefined 
time box with a start time and an end time ("a data unit from stream 1 cannot be played 
out before a time mark 30 (S1 Start) and it must be played out before a time mark 31 
(S1End)"- See Col. 2, lines 66-67 & Col. 3, lines 1-2). 

Regarding Claim 14, Kaiserswerth in view of Silberschatz teaches the system of 
Claim 8. Kaiserswerth further teaches the data elements being produced by a 
preceding component {"According to this example, two data streams are received by 

means 18 for extraction of time marks. The first data stream originates from a storage 
disk 16, whereas the second data stream is sent via a network 17 to said means 18"- 
See Col. 3, lines 38-42). 

Regarding Claim 15, Kaiserswerth in view of Silberschatz teaches the system of 
Claim 8. Kaiserswerth further teaches the schedulable component being a self- 
contained part of the system, performing a sub-task that is atomic (Storage disk 1 6 is 
part of the system disclosed by Kaiserswerth. It performs the sub-task of storing data). 
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Regarding Claim 16, Kaiserswerth in view of Silberschatz teaches the system of 
Claim 8. Kaiserswerth further teaches the system being a hard real time system for 
processing time dependent streams of data elements {"The present invention concerns 
a mettiod and an apparatus for the synchronization and the scheduling of multiple data 
streams and real time tasks"- See Abstract). 

Regarding Claim 17, Kaiserswerth in view of Silberschatz teaches the system of 
Claim 8. Kaiserswerth teaches the execution time being based on algorithmic time and 
is converted to real time once the output is processed {"The SyncPoints might be 
translated to time marks by means of a clock or counter of said system"- See Col. 2, 
lines 64-66). 

Regarding Claim 18, Kaiserswerth teaches a method, comprising: 
defining a current time box for each of a plurality of components, wherein each 
current time box has a start time and an end time, and each component processes data 
elements in at least one corresponding current time box {"In the example given in FIG. 

3, a data unit from stream 1 cannot be played out before a time mark 30 (S1 Start) and it 
must be played out before a time mark 31 (S1End)"- See Col. 2, lines 65-66 & Col. 3, 
lines 1-2); and 

scheduling a first of the plurality of the components for execution when all data 
elements with time stamps in the first component's current time box are present, 
wherein all of the data elements for the first component are present in the first 
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component's current time box before all data elements for another one of the plurality of 
components are present in a corresponding current time box {"IF both data units are in 
ttie READY state THEN they can be played out"- See Col. 3, lines 14-15; Fig. 2 shows 
a plurality of streams originating from separate components arriving at different points in 
time. Thus, all data elements from a first component are present before all data 
elements from a second component). 

Kaiserswerth does not explicitly teach scheduling only the schedulable 
component that can contribute at a total earliest time to the output. 

However, Silberschatz does teach scheduling only the schedulable component 
that can contribute at the total earliest time to the output of said real time system {"6.3.2 
Shortest-Job-First Scheduling"- See p. 158; "This algorithm associates with each 
process the length of the latter's CPU burst. When the CPU is available, it is assigned 
to the process that has the smallest next CPU burst"- See p. 1 58). On p. 1 52, under 
section 6.1.1, Silberschatz shows how a plurality of schedulable components 
(processes) are scheduled to be handled by a processor (i.e., CPU). Each process 
must be processed by the CPU before the relevant information resulting from the 
processing of the process can be output from the system in the form of an I/O burst. 
Under, the Shortest-Job-First scheduling algorithm shown on pages 158-159, an 
earliest time at which a process can contribute to the output of the system is determined 
by determining a "Burst Time" for all pending processes. As an example, Silberschatz 
gives the burst time in milliseconds for each process P1-P4, as shown on pages 158- 
159. Each process must be handled by the CPU before it can contribute to the output 
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of the system. According to the Shortest-Job-First algorithm, the process with the 
shortest burst time will be scheduled first. This way, the process which takes the least 
amount of processing time before it can contribute to the output of the system will be 
scheduled. Thus, the process which can contribute to the output of the system at the 
total earliest time will be scheduled first. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use the scheduling algorithm taught by Silberschatz to schedule 
the components taught by Kaiserswerth for the same reasons as those given with 
respect to Claim 1 . 

Regarding Claim 19, Kaiserswerth in view of Silberschatz teaches the method of 
Claim 1 8. Kaiserswerth further teaches the data elements being from a stream of data 
elements in which each data element in the stream is time stamped (Fig. 2 shows a 
plurality of streams with timestamps 23). 

Regarding Claim 20, Kaiserswerth in view of Silberschatz teaches the method of 
Claim 1 . Kaiserswerth further teaches each of the schedulable components having a 
corresponding earliest time at which it can contribute to the output of the real time 
system, and wherein the total earliest time is an earliest of the earliest times of the 
schedulable components {"a data unit from stream 1 cannot be played out before a time 
mark 30 (SIStart)"- See Col. 2, lines 65-66 & Col. 3, line 1 ; The total earliest time 
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belongs to a stream having an SI Start value that is earlier in time than the rest of the 
streams). 

6. Claims 2 and 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kaiserswerth et al. (US 6,195,701) in view of Silberschatz (Operating System Concepts ) 
and further in view of Kamiya (US 2001/0026558). 

Regarding Claim 2, Kaiserswerth and Silberschatz do not explicitly teach the 
method wherein if a number of schedulable components contribute to the output of said 
real time system at the same total earliest time, then scheduling of said number of 
components is performed using push scheduling. However, Kamiya does teach 
scheduling components using push scheduling {"there is provided a distributed pipeline 
scheduling method for a system"- See [0031]). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to use push scheduling for 
components that contribute to the output of a real time system at the same earliest time. 
One would have been motivated to do so in order to provide a mechanism for dealing 
with components that are simultaneously in contention for the output of the real time 
system. 

Regarding Claim 11, Kaiserswerth and Silberschatz do not explicitly teach push 
scheduling being employed when two of the plurality of schedulable components have 
the earliest execution time. 
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However, Kamiya does teach push scheduling being employed when two of the 
plurality of schedulable components have the earliest execution time {"there is provided 
a distributed pipeline sclieduling method for a system"- See [0031]). 

It would have been obvious to use push scheduling for the same reasons as 
those given with respect to Claim 2. 

7. Claims 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kaiserswerth et al. (US 6,195,701) in view of Silberschatz (Operating System Concepts ) 
and further in view of VogI et al. (7,150,017). 

Regarding Claim 6, Kaiserswerth in view of Silberschatz teaches the method of 
Claim 4. Kaiserswerth further teaches wherein the step of determining the earliest time 
on which said component can contribute to the output is performed by: 

identifying possible paths of subsequent components that the data elements 
have to be processed by in order to reach the output of said system from said 
component {"In multimedia systems multiple data streams must be synchronized and 
scheduled forplayout to, for example, a speaker 15 and a video display 14, as 
illustrated in FIG. 1."- See Col. 2, lines 47-49); 

determining an earliest contribution time for each possible path by subtracting 
from the begin time of said predefined time interval, the length of each of the predefined 
time intervals specified for each of said subsequent components in said path ("A stream 
may be synchronized to one or multiple other streams or to time stamps 23 defined by 
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an external clock" -See Col. 2, lines 52-54; "The SyncPoints are translated to time 
marks relative to ttie system wliicti processes the received data streams"- See Col. 2, 
lines 62-64); and 

determining the earliest time on which said component can contribute to the 
output as the earliest determined contribution time {"After SxStart and before SxEnd it is 
in the READY state" - See Col. 3, lines 6-7). 

Kaiserswerth and Silberschatz do not explicitly teach predefined time intervals 
having been subtracted a displacement value. VogI teaches time intervals having a 
displacement value {"In an alternate embodiment, the duration 220 field could hold a 
number which indicated an offset (perhaps in seconds) against the release time 210"- 
See Col. 7, lines 49-52). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to subtract a displacement value from predefined time intervals in 
order to adjust the time interval wherein a component will contribute to the output of a 
real time system. 

8. Claims 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kaiserswerth et al. (US 6,195,701) in view of Silberschatz (Operating Svstem Concepts ) 
and further in view of Willard (US 6,374,405). 



Regarding Claim 7, Kaiserswerth in view of Silberschatz teaches the method of 
Claim 1 . Kaiserswerth and Silberschatz do not explicitly teach none of the other 
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schedulable components being scheduled until after the scheduled schedulable 
component is processed and contributes to the output of the real time system. 
However, Willard does teach none of the other schedulable components being 
scheduled until after the scheduled schedulable component is processed and 
contributes to the output of the real time system {"In FIG. 7a, all of the packets of a 
single module (Mod. 1) are to transmitted consecutively"- See Col. 9, lines 21-22; "A 
second module (Mod. 2) can be scheduled in the same manner for transmission after 
the first module"- See Col. 9, lines 33-35; The scheduling Willard's disclosure relates to 
scheduling modules of data for output from a source to a receiver). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to schedule a next component only after the current component is 
finished being processed and has contributed to the output of a real time system. 
Motivation for doing so would be to ensure that modules are delivered by a particular 
time. 

Response to Arguments 

9. Applicant's arguments with respect to Claims 1 , 8 and 18 have been considered 
but are moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Scott M. Sciacca whose telephone number is (571) 270- 
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1919. The examiner can normally be reached on Monday thru Friday, 7:30 A.M. - 5:00 
P.M. EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeff Pwu can be reached on (571 ) 272-6798. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Scott M. Sciacca/ 
Examiner, Art Unit 2146 
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Supervisory Patent Examiner, Art Unit 2146 



